Ban đầu, tạp chí Vibe cho biết một ca khúc khác có tựa đề "I Didn't Know My Own Strength", sáng tác bởi Diane Warren và được David Foster sản xuất, sẽ là đĩa đơn mở đường cho album.[6] Tuy nhiên vào các ngày 14, 21 và 23 tháng 7, Houston tổ chức 3 buổi tiệc nghe thử 9 trên 11 bài hát của album. Trong số đó, "Call You Tonight" được cố vấn Clive Davis mô tả là hoàn toàn có thể trở thành đĩa đơn đầu tiên của album.[7] Người sản xuất cho "Million Dollar Bill", Swizz Beatz lại nói rằng bản thu âm của anh chắc chắn là một bản thu âm đánh dấu sự trở lại của Houston, với những lời khen ngợi từ giới phê bình trong cả ba bữa tiệc. Do vậy, nhiều người tin rằng ca khúc này sẽ vượt qua các bài hát khác để được phát hành thành đĩa đơn đầu tiên. Tuy nhiên, cả Rap-Up và trang web chính thức của Houston đều xác nhận thông tin ca khúc chủ đề sẽ là đĩa đơn đầu tiên phát hành tại Hoa Kỳ[3] và "Million Dollar Bill" sẽ được phát hành như một đĩa đơn mở đường cho album trên toàn cầu (đĩa đơn thứ hai tại Mỹ, gần như trùng với ngày phát hành của đĩa đơn đầu tiên). "I Look to You" là đĩa đơn thứ hai của album tại Vương quốc Anh, phát hành vào ngày 14 tháng 12 năm 2009.[8]